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METHOD AND SYSTEM FOR HANDLING MESSAGES ADDRESSED TO 

MULTIPLE MOBILE NODES 



FIELD OF THE INVENTION 



This invention relates in general to wireless communication systems, and 
more specifically to a method and system for handling messages addressed to 
multiple mobile nodes. 



BACKGROUND OF THE INVENTION 



In the mobile Internet Protocol (IP) world there currently is not any special 
treatment for messages that are addressed to multiple mobile nodes, e.g., Broadcast 
and Multicast messages. So, if a home agent (i.e., software that acts on behalf of 
mobile nodes assigned to the home agent to facilitate the communication of messages 
to and from the mobile nodes) receives a Broadcast or Multicast packet, it tunnels the 
packet down each and every unicast tunnel for all the mobile nodes that it is serving. 
This solution works well when there are not many mobile nodes, or when the mobile 
nodes are mostly in their home subnet, but when the number of mobile nodes 
increases and some are in foreign subnets served by foreign agents, this solution 
becomes clearly inefficient and causes an unnecessary waste of the network 
bandwidth. Also when multiple mobile nodes are connected to the same foreign 
agent, the foreign agent will receive multiple copies of the Broadcast or Multicast 
packet over multiple unicast tunnels and will send multiple copies out on its subnet to 

1 



Docket No. CE10711R/10-183 

the mobile nodes. The mobile nodes will thus end up receiving multiple copies of the 
same packet, and will need to deal with the copies. This is again inefficient use of the 
network bandwidth and of the processing resources of the mobile nodes. 

Thus, what is needed is a method and system for handling messages addressed 
5 to multiple mobile nodes. The method and system in some embodiments can reduce 
the network bandwidth and processing resources required to handle such messages. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying figures, where like reference numerals refer to identical or 
functionally similar elements throughout the separate views and which together with 
5 the detailed description below are incorporated in and form part of the specification, 
serve to further illustrate various embodiments and to explain various principles and 
advantages in accordance with the present invention. 

FIG. 1 is an electrical block diagram of an exemplary wireless communication 

10 system. 

FIG. 2 is a flow diagram depicting operation of the exemplary wireless 
communication system. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



In overview, the present disclosure concerns wireless communications 
systems that utilize Internet Protocol (IP) to provide service for mobile nodes or more 
5 specifically for users thereof operating therein. More particularly, various inventive 
concepts and principles embodied as a method and system for specially handling 
messages addressed to multiple mobile nodes for use in equipment with such 
communications systems will be discussed and disclosed. The communications 
systems of particular interest are those being deployed and developed such as CDMA 
10 (Code Division Multiple Access), W-CDMA (Wideband-CDMA), CDMA2000, 2.5G 
(Generation), 3G, UMTS (Universal Mobile Telecommunications Services), OFDM 
(orthogonal frequency division multiplexing), IDEN™ systems and evolutions 
thereof that utilize mobile BP or an equivalent, although the concepts and principles 
have application in other systems and devices. 

15 The instant disclosure is provided to further explain in an enabling fashion the 

best modes of making and using various embodiments in accordance with the present 
invention. The disclosure is further offered to enhance an understanding and 
appreciation for the inventive principles and advantages thereof, rather than to limit in 
any manner the invention. The invention is defined solely by the appended claims 

20 including any amendments made during the pendency of this application and all 
equivalents of those claims as issued. 

It is further understood that the use of relational terms, if any, such as first and 
second, top and bottom, and the like are used solely to distinguish one from another 
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entity or action without necessarily requiring or implying any actual such relationship 
or order between such entities or actions. 

Much of the inventive functionality and many of the inventive principles are 
best implemented with or in one or more conventional processors, or with integrated 
5 circuits (ICs) such as custom or application specific ICs, or with or in software 
instructions or programs. It is expected that one of ordinary skill, notwithstanding 
possibly significant effort and many design choices motivated by, for example, 
available time, current technology, and economic considerations, when guided by the 
concepts and principles disclosed herein will be readily capable of generating such 

10 software programs, programming such processors, or generating such ICs with 

minimal experimentation. Therefore, in the interest of brevity and minimization of 
any risk of obscuring the principles and concepts according to the present invention, 
further discussion of such software, processors and ICs, if any, will be limited to the 
essentials with respect to the principles and concepts employed by the preferred 

1 5 embodiments. 

Referring to FIG. 1, an electrical block diagram of an exemplary wireless 
communication system 100 includes first and second home agents 104, 108 coupled 
to first and second home subnets 102, 106 providing wireless communications. The 
system 100 further comprises first and second foreign agents 110, 1 14 coupled to first 
20 and second foreign subnets 112, 116 providing wireless communications. The first 
and second home subnets 102, 106 and the first and second foreign subnets 112, 116 
preferably are similar to the Wireless Local Area Network (WLAN) products, using 
protocols such as IEEE 802.1 1 that are available from various manufacturers. The 
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first and second home agents 104, 108 preferably utilize well-known unicast tunnels 
160-170 for sending messages directly addressed to one of the mobile nodes 121-126 
assigned to the first and second home agents 104, 108 and visiting the first and 
second foreign subnets 112, 116. 
5 In accordance with the present invention, the first and second foreign agents 

1 10, 1 14 each preferably open two separate ports 130, 132 and 134, 136, where they 
will receive all Broadcast and Multicast traffic. The first and second home agents 
104, 108 each then establish two special communications channels 140-154 between 
themselves and the ports 130-136. The first and second home agents 104, 108 will 
10 differentiate the traffic depending on the destination address, and if the destination 

address is a Broadcast address, e.g., 255.255.255.255, they will send the packet to the 
Broadcast ports 130, 134 of the foreign agents 110, 114. Similarly if the destination 
address is a Multicast address, e.g., 224.2.127.254, the first and second home agents 
104, 108 will send the packet to the Multicast ports 132, 136. 

15 To explain this in simpler terms it will be beneficial to understand how this 

can be implemented. Let us assume that, in one embodiment, we use IP-in-IP 
encapsulation to tunnel all our IP traffic. The first and second foreign agents 110, 114 
would then establish two separate IP-in-IP tunnels, one for Broadcast and the second 
for Multicast with the first and second home agents 104, 108. The broadcast and 

20 multicast packets are encapsulated inside another IP packet. The destination address 
of the encapsulating IP packet will contain the IP address of the receiving foreign 
agent. The destination address of encapsulated EP packet will contain the broadcast or 
multicast address. All home agents 104, 108 that have mobile nodes currently under 
the coverage of a foreign agent 110, 114 and have some Broadcast or Multicast 
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packets to send will send them through those IP-in-IP tunnels. This will insure that 
the foreign agents 1 10, 1 14 receive only one copy of the Broadcast and Multicast 
packets, thus saving some network bandwidth and by virtue of sending fewer copies 
to the mobile nodes 121-126, some processing resources too. It will be appreciated 
5 that, alternatively, we can utilize Generic Routing Encapsulation (GRE), minimal 
encapsulation, or any other form of tunnel mechanism available now or in the future 
to tunnel the Broadcast and Multicast packets in accordance with the present 
invention. 

We can further optimize this solution for Multicast traffic, by further 
10 programming the home agents 104, 108 to monitor Multicast Join messages from the 
mobile nodes 121-126, and then only send Multicast traffic to the foreign agents 110, 
1 14 that have mobile nodes 121-126 that have joined the Multicast group. 

In the above diagram let us assume that MN 121, MN 122 and MN 124 are 
served by the first home agent 104, and that MN 123, MN 125 and MN 126 are 
15 served by the second home agent 108. Also let us assume that MN 121 -MN 123 are 
under the coverage of the first foreign agent 1 10 and MN 124-MN 126 are under the 
coverage of the second foreign agent 116. 

Now when the first home agent 104 receives a Broadcast packet it needs to 
tunnel this packet to the first foreign agent 1 10 (for MN 121 and MN 122), and to the 
20 second foreign agent 1 14 (for MN 124). If the first home agent 104 were only using 
unicast tunnels (as in the prior art), it would need to send the Broadcast packet down 
the two unicast tunnels 160, 162 to MN 121 and MN 122 on the first foreign agent 
1 10 and the unicast tunnel 164 to MN 124 on the second foreign agent 1 14. But with 
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the use of the Broadcast channel in accordance with the present invention, it only 
needs to send one copy each to the first and second foreign agents 110, 114, which 
would then send that as Broadcast packets on their subnets 112, 116. The same 
principles and concepts apply for Multicast. The advantages are magnified 
5 substantially when supporting, for example, thousands of mobile nodes across 
hundreds of foreign agents. 

It will be appreciated that, alternatively, a single special communications 
channel can be established instead to send both Broadcast messages and Multicast 
messages from the home agent to the foreign agent. In addition, it will be appreciated 

10 that as a further alternative, the foreign agent can monitor Multicast Join messages 
sent from some of the plurality of mobile nodes; and then send Multicast traffic only 
to ones of the plurality of mobile nodes that have sent one of the Multicast Join 
messages. As yet another alternative, the home agent can monitor Multicast Join 
messages sent from some of the plurality of mobile nodes, and can send Multicast 

15 traffic only to ones of the plurality of foreign agents that serve a mobile node that has 
sent one of the Multicast Join messages. 

In order to provide backwards compatibility with legacy Mobile IP systems, 
some embodiments of the foreign agent negotiate with the home agent to determine 
whether the home agent is able to support the special communications channel. In one 
20 embodiment, when a mobile node sends a Registration message to the foreign agent, 
the foreign agent appends an extension, e.g., a few extra bytes containing a special 
data sequence not used in the legacy systems, to the Registration message to create an 
appended Registration message, the extension advertising support for the special 
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communications channel. The foreign agent then forwards the appended Registration 
message to the home agent. In response to receiving the extension, the home agent in 
accordance with the present invention responds to the foreign agent with an 
indication, e.g., the special data sequence, that the home agent supports the special 
communications channel. The home and foreign agents can then proceed to establish 
one or more of the special communications channels 140-154 for handling the 
Broadcast/Multicast traffic. On the other hand, when the home agent is a legacy 
device that cannot support the special communications channel, the home agent will 
not understand the extension and thus will not respond with the indication that it 
supports the special communications channel. 

Referring to FIG. 2, a flow diagram 200 depicting operation of the exemplary 
wireless communication system 100 begins with establishing 202 a special 
communications channel, dedicated to messages addressed to multiple mobile nodes, 
between a home agent and a foreign agent. Later, the home agent receives 204 a 
message for one of its mobile nodes visiting a foreign subnet. In response, the home 
agent detects 206 whether the message is addressed to multiple mobile nodes. If so, 
the home agent sends 208 the message to the foreign agent through the special 
communications channel. If not, the home agent sends 210 the message to the foreign 
agent through a standard unicast tunnel. Note that the order of events is not fixed 
here, as the message may be received and then the special communications channel 
can be established, for example. 

It will be appreciated that, in some embodiments, the wireless communication 
system 100 can take the form of a software program comprising executable 
instructions for specially handling messages addressed to multiple mobile nodes in 
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the wireless communication system 100. In this embodiment, the software program 
when executed in the home agent or in the foreign agent, programs the home agent or 
the foreign agent to operate in accordance with the present invention, as disclosed 
herein above. 

Thus, it should be clear from the preceding disclosure that the present 
invention provides a method and system for specially handling messages addressed to 
multiple mobile nodes. The method and apparatus advantageously reduces the 
network bandwidth and processing resources required to handle such messages. 

This disclosure is intended to explain how to fashion and use various 
embodiments in accordance with the invention rather than to limit the true, intended, 
and fair scope and spirit thereof. The foregoing description is not intended to be 
exhaustive or to limit the invention to the precise form disclosed. Modifications or 
variations are possible in light of the above teachings. For example, while much of 
the terminology and architecture utilized herein above in describing the embodiments 
would allow the wireless communication system 1 00 to be based upon Mobile IP as 
described in the Internet Engineering Task Force (IETF) Request for Comments 
(RFC) 3220, other present and future mobility solutions can be employed as well with 
the present invention. The embodiments were chosen and described to provide the 
best illustration of the principles of the invention and its practical application, and to 
enable one of ordinary skill in the art to utilize the invention in various embodiments 
and with various modifications as are suited to the particular use contemplated. All 
such modifications and variations are within the scope of the invention as determined 
by the appended claims, as may be amended during the pendency of this application 
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for patent, and all equivalents thereof, when interpreted in accordance with the 
breadth to which they are fairly, legally, and equitably entitled. 
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